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Abstract. We study the following two problems: 

(1) Given n > 2 and a, how large Hausdorff dimension can a compact set 
A C K" have if A does not contain three points that form an angle a? 

(2) Given a and 8, how large Hausdorff dimension can a subset A of a 
Euclidean space have if A does not contain three points that form an angle in 
the <5-neighborhood of o? 

J.^ , An interesting phenomenon is that different angles show different behaviour 

j in the above problems. Apart from the clearly special extreme angles and 

180°, the angles 60°, 90° and 120° also play special role in problem (2): the 
maximal dimension is smaller for these special angles than for the other angles. 
In problem (1) the angle 90° seems to behave differently from other angles. 



1. Introduction 

The task of guaranteeing given patterns in a sufficiently large set has been a 
central problem in different areas of mathematics for a long time. Perhaps the most 
famous example is the celebrated theorem of Szemeredi |13j , which states that any 
sequence of positive integers with positive upper density contains arbitrarily long 
arithmetic progressions. 

More closely related to the present paper are the results of Falconer [2] , Keleti [5] 
and Maga [3] , which state that for any three points in R or in R 2 there exists a set 
of full Hausdorff dimension that contains no similar copy to the three given points. 
It is open whether the analogous result holds in higher dimension. In case of a 
negative answer it would be natural to ask what Hausdorff dimension guarantees a 
similar copy of three given points. Since the similar copy of a triangle has the same 
angles as the original one, the following question arose. 

Question 1.1. For given n and a, what is the smallest d for which any compact 
set A C R™ with Hausdorff dimension larger than d contains three points that form 
an angle a ? 

We use the following terminology. 

Definition 1.2. We say that the set A C R™ contains the angle a £ [0, 180°] if 
there exist distinct points x, y, z € A such that the angle between the vectors y — x 
and z — x is a. 

Definition 1.3. If n > 2 is an integer and a £ [0, 180°], then let 

C(n, a) — sup{s : 3 A C R™ compact such that 

dim(A) = s and A does not contain the angle a}. 
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Clearly, answering Question 11.11 is the same as finding C(n, a). Somewhat sur- 
prisingly our results highly depend on the given angle. For 90° we show (Thco- 
rem !2.4p that C(n, 90°) < [(n + l)/2] (where [a] denotes the integer part of a) while 
for other angles we prove (Theorem 12.21) only C(n, a) < n — 1, which is sharp for 
a = and a = 180°. 

In the other direction, the fifth author (Mathe) constructed compact sets of 
Hausdorff dimension n/8 not containing a; this construction is published separately 
in [TT]. He obtains a better result (n/4) in the special case when cos 2 a is rational, 
and an even better one (n/2) when a = 90°. Table Q] shows the best known bounds 
for C(n, a). 

Table 1. Best known bounds for C(n,a) 



a 


lower bound 


upper bound 


0, 180° 


n — 1 


n — 1 


90° 


n/2 QTj Thm 3.1] 


[(n + l)/2] 


cos 2 a e Q 


n/4 HU Thm 3.2] 


n — 1 


other angles 


n/8 HQ Thm 3.4] 


n — 1 



In the present paper for any a e (0, 180°) \ {60°, 90°, 120°} we construct (The- 
orem 13. 4[) a self-similar compact set with Hausdorff dimension c(a) log n that does 
not contain the angle a. Although this is a much weaker result in terms of the 
dimension of the set, it has an advantage over Mathe's construction, namely, the 
constructed sets avoid not only a, but also a small neighborhood of a. 

In light of the above construction it is natural to ask what can be said if we only 
want to guarantee an angle near to a given angle. In Section U we show that the 
previously mentioned special angles (0,60°, 90°, 120°, 180°) are really very special. 
If we fix a and a sufficiently small 6 (but do not fix n) then for all other angles 
the above-mentioned self-similar construction (Theorem 13. 4p gives a compact set 
with arbitrarily large Hausdorff dimension that does not contain any angle from 
the 8- neighborhood of a, while for the special angles this is not the case. More 
precisely, we show that any set with Hausdorff dimension larger than 1 contains 
angles arbitrarily close to the right angle (Theorem 14. 1[) , and that any set with 
Hausdorff dimension larger than ^ log( j) (with an absolute constant C) contains 
angles from the ^-neighborhoods of 60° and 120° ( Corollary 14.71 and Theorem l4.12|) . 
For the angles and 180° it was already known by Erdos and Fiiredi pQ that any 
infinite set contains angles arbitrarily close to and angles arbitrarily close to 180°. 

Note that in the previous results the dimension of the Euclidean space (n) did 
not play any role. To sum up the results we introduce the following function C. 

Definition 1.4. If a e [0, 180°] and 5 > 0, then let 

C(a,S) — sup{dim(A) :4cl™ for some n; 

A does not contain any angle from (a — 6, a + 5)}. 

Theorem 13.41 implies that C(a, 8) = oo if a is different from the special angles 0, 
60°, 90°, 120°, 180° and 8 is smaller than the distance of a from the special angles. 
A construction of the first author (Harangi [B]) shows that C(a,8) > |/log(4) for 
the angles a = 60°, 120°. We summarize the above results in Tabled 

We emphasize the difference between the tasks of finding an angle precisely and 
finding it approximately. For example, we can find angles arbitrarily close to 90° 
given that the dimension of the set is greater than 1, while if we want to find 90° 
precisely in the set, we need to know that its dimension is greater than n/2. 
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Table 2. Smallest dimensions that guarantee an angle in the 8- 
neighborhood of a 



a 


C(a,8) 




0, 180° 


= 




90° 


= 1 




60°, 120° 




apart from a multiplicative error C ■ log(l/<5) 


other angles 


= oo 


provided that 8 is sufficiently small 



The following question is also closely related: How large does the Hausdorff 
dimension of a compact subset of R™ need to be to ensure that the set of angles 
contained in the set has positive Lebesgue measure? In [7] it is proved that larger 
than is enough and in [11] that n/6 is not enough. 

Notation 1.5. We denote the s-dimensional Hausdorff measure by H 8 . 
By dim we denote the Hausdorff dimension. 

Recall that compact sets having the property < H S (K) < oo are called compact 
s-sets. 

Using the well-known fact that an analytic set A with positive % s measure 
contains a compact s-set (see e.g. [3J 2.10.47-48]) we get that in all of the above- 
mentioned results instead of compactness it is enough to assume that the set is 
analytic (or Borel) and on the other hand, we can always suppose that the given 
compact or analytic set is a compact s-set. Thus C(n, a) can be also expressed as 

C(n, a) — sup{s : 3A C R™ analytic such that 

dim(A) = s and A does not contain the angle a}, 

or 

C(n, a) — sup{s : 3K C R n compact such that 

< W S (K) < oo and K does not contain the angle a}. 

However, as we prove it in the Appendix (Theorem l5.ip . some assumption about 
the set is necessary, otherwise the above function would be n for any a. In fact, 
for any given n and a we construct by transfinite induction a set in R" with full 
Lebesgue outer measure that does not contain the angle a. 

Note that in the definition of C(a, 8) (Definition II. 4p . when we want to find an 
angle in an open interval (at — 8, a + 8), we have no assumption about the set A. 
This is simply because the closure of A contains an angle in (a — 8, a + 8) if and only 
if A does, so in these problems we can always assume that A is closed. Combining 
this with the above mentioned well-known fact that any analytic set with positive 
T-L s measure contains a compact s-set we get 

(1) C(a, 8) = sup{s : 3n 3K C M" compact such that < H S (K) < oo 

and K does not contain any angle from (a — 8, a + 8)}. 

In fact, when we want to find an angle near to a given angle, then we get the 
same results if we replace Hausdorff dimension by upper Minkowski dimension, but 
this is not as clear as the above observation (see Corollary 15. 7|) . 

The following theorem, which is the first statement of [T2J Theorem 10.11], plays 
essential role in some of our proofs. 

Notation 1.6. The set of fc-dimensional subspaces of R™ will be denoted by G(n, k) 
and the natural probability measure on it by ^ n ,k (see e.g. [12] for more details). 
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Theorem 1.7. If m < s < n and A is an H s measurable subset of R" with 
< H S {A) < oo, then 

dim(^4 n (W + x)) = s-m 
for T-L s x 7 n) n_ TO almost all (x, W) G A x G[n, n — m) . 

In two dimensions it says that for W s almost all x G A, almost all lines through 
x intersect A in a set of dimension s — 1 . One would expect that this theorem also 
holds for half-lines instead of lines. Indeed, Marstrand proved it in [101 Lemma 
17]. Although the lemma only says that it holds for lines, he actually proves it for 
half-lines. Therefore the following theorem is also true. 

Theorem 1.8. Let 1 < s < 2 and let A cR 2 be W measurable with < U S (A) < 
oo. For any x G M 2 and $ G [0,360°) let L x ^ denote the half-line from x at angle 



In this section we give estimates to C(n,a). For n — 2 we get the following exact 
result. 

Theorem 2.1. For any a G [0, 180°] we have C(2,a) = 1. 

Proof. A line has dimension 1 and it contains only the angles and 180°. A 
circle also has dimension 1, but does not contain the angles and 180°. Therefore 
C(2,a) > 1 for all a G [0,180°]. 

For the other direction let a £ [0, 180°] and s > 1 fixed. We have to prove 
that any compact s-set contains the angle a. By Theorem 11.81 there exists x G K 
such that dim(K n L x ^) = s — 1 for almost all d E [0,360°), where L x $ denotes 
the half-line from x at angle -d. Hence we can take i?i,i?2 G [0,360°) such that 
|$i — 1?2 1 = and dim(K n L Xi ^ ( ) = s — 1 for i = 1, 2. If Xi G \ {x} then the 
angle between the vectors x\ — x and x-i — x is a, so indeed, if contains the angle 
a. □ 

An analogous theorem holds for higher dimensions. 

Theorem 2.2. If n > 2 and a G [0, 180°] then C(n, a)<n-l. 

Proof. We have already seen the case n = 2, so we may assume that n > 3. It is 
enough to show that if s > n — 1 and if is a compact s-set, then K contains the 
angle a. By Theorem 1 1.71 there exists x G K such that there exists a W G G(n, 2) 

with dim( J B) = s - n + 2 > 1 for B = f A n (W + a). The set S lies in a two- 
dimensional plane, so we can think about B as a subset of M 2 . Applying Theorem 
12.11 completes the proof. □ 

Now we are able to give the exact value of C(n, 0) and C(n, 180°). 
Theorem 2.3. C(n, 0) = C(n, 180°) = n - 1 for all n > 2. 

Proof. One of the inequalities was proven in the previous theorem, while the other 
one is shown by the (n — l)-dimensional sphere. □ 

We prove a better upper bound for C(n, 90°). 



Theorem 2.4. If n is even then C(n, 90°) < n/2. If n is odd then C(n,90°) < 
(n+l)/2. 



??. Then 




for H s x A a/mosi aZZ (or, i?) G A x [0, 360°). 



2. Finding a given angle 
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Proof. First suppose that n is even. Let s > n/2 and let if be a compact s-set. 
From Theorem 11.71 we know that there exists a point x G if such that 

(2) dim(if D (a; + W)) = s - n/2 > 

for 7„ n /a almost all W € G(n,n/2). There exists a W G G(n,n/2) such that 
© holds both for W and V^- 1 . As (x + W) n (x + V^- 1 ) = {x}, by choosing a 
y G if n (x + W) and z G if n (x + W^) such that x ^ y and a; ^ z, we find a right 
angle at a; in the triangle xyz. 

Now suppose that n is odd, s > (n+l)/2 and if is a compact s-set. With a similar 
argument we can conclude that there exist x G if and W G (n+l)/2) such that 
dim(Kn(x + W)) = s-(n + l)/2 > and dim(if n (x + W 1 -)) = s-(n-l)/2 > 1. 
If y G if H (x + W) \ {x} and z G if n (x + W^) \ {x}, then there is again a right 
angle at x in the triangle xyz. □ 

Remark 2.5. By the following result of the fifth author (Mathe [TT]) the above 
estimate is sharp if n is even: for any n there exists a compact set of Hausdorff 
dimension n/2 in M. n that does not contain 90°. Therefore if n is even, we have 
C(n,90°) = n/2. 

The construction uses number theoretic ideas and even though the set contains 
angles arbitrarily close to 90°, it succeeds to avoid the right angle. In the next 
section we will present a different approach where the constructed sets avoid not 
only a certain angle a but also a whole neighborhood of a. 

3. A SELF-SIMILAR CONSTRUCTION 

In this section we construct a self-similar set in IR ra with large dimension such 
that it does not contain a certain angle a G (0,180°). On the negative side, our 
method does not work for the angles 60°, 90° and 120°. On the positive side, the 
presented sets will avoid a whole neighborhood of a, not only a. 

We start with two simple lemmas. 

Lemma 3.1. Let Pq, . . . , P n be the vertices of a regular n- dimensional simplex. 
For any quadruples of indices k, I) with i ^ j and k ^ I, the angle between the 
lines PiPj and PkPi is either 0, 60° or 90°. 

Proof. The set {Pi, Pj, Pk, Pi} is the set of vertices of a one-, two-, or three- 
dimensional regular simplex. Our assertion is clear in either of these cases. □ 

Definition 3.2. A self-similar set K is said to satisfy the strong separation condi- 
tion if there exist similarities So, . . such that K = So(K) U • • • U Sk{K) and 
the sets Si(K) are pairwise disjoint. 

We say that the transformation / : M. n — > M. n is a homothety if / is the identity 
or if / has exactly one fixed point (say O), and there exists a nonzero real number 
r such that for any point P we have f(P) — O = r(P — O). The point O is called 
the center of the homothety, and r is called the ratio of magnification. We call K 
homothetic if Si is a homothety for i = 0, 1, . . . , k. 

Lemma 3.3. Let K be a homothetic self-similar set, in other words suppose that 
K = 5*o (if) U . . . U S m (K), where each Si is a homothety. 

Then, for any xq,xi G K, xq ^ x\ there exist yo,yi and i ^ j such that 
yo G Si(K) and y\ G Sj(K) and yo — Ui is parallel to x$ — x\. 

Proof. Since Xq,x\ G K, there exist sequences io,i, io,2> • • • and i\,\,i\,i, ■ ■ ■ such 
that 

x q G Si A (Si 2 ( • • • Si o k {K ))^ and x\ G Si x A 
for any positive integer k. 
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Let k be the smallest positive integer such that io.k 7^ i\,k (such a k exists else 
xq and xi would coincide). Set 

S = ^0,1 \Sio,2 ("• • £>i ,k-i (')) ) ■ 

There exist yo £ Si ok (K) and y\ € k (K) such that xo = S(yo) and xi = S(yi). 
Since 5* is also a homothety, yo — £/i is parallel to — x\. □ 

Theorem 3.4. For any e > i/iere exists a constant c £ > smc/i £/ia£ /or every n > 
2 i/iere exists a compact homothetic self-similar set K C M" wzi/i dim(A') > c £ logn 
and wifft i/ie property that all angles occurring in the set fall into the e -neighborhood 
of the angles {0, 60°, 90°, 120°, 180°}. 

In particular, for any a £ (0, 180°) \ {60°, 90°, 120°} we construct a compact set 
of dimension c(a) log n that does not contain the angle a; moreover, the set even 
avoids a small neighborhood of a. 

Proof. Our set K will be a modified version of the Sierpihski gasket. Take a regular 
?i-dimcnsional simplex with unit edge length in W 1 , denote its vertices by Po > • • • > Pn 
and let K\ = f conv({Po, . . . , P n }). Fix a < S < 1/2 and denote by Si the 
homothety of ratio S centered at Pi (i = 0, . . . , n). The similarities Si (i = 0, . . . , n) 
uniquely determine a self-similar set K which can also be written in the following 
form: 

00 

^=fl U S. ll ( Sl2 (---S lk (K 1 ))). 

fc=i {i 1 ,...,i k )e{a,...,n} k 

The set K clearly satisfies the strong separation condition. By [T^l Theorem 4.14], 
the dimension of K is the unique positive number s for which (n+l)S s = 1, therefore 

dim(K) = — - — j — . 

log I 

We say that a direction V £ G(n, 1) occurs in a set H C M™ if there are x,y £ H, 
x y such that x — y is parallel to V. We will show that the directions occurring 
in K are actually close to the directions occurring in {P , . . . , P n }. 

Let V £ G{n, 1) which occurs in K and let xo, x\ £ K, xq 7^ xi such that x — x\ 
is parallel to V. By Lemma |3~31 there exist yo,yi £ K, yo 7^ y\ such that yo — yi is 
also parallel to V and there exist i 7^ j with y £ Si(K) and y\ £ Sj(K). 

We may assume without loss of generality that yo £ So{K), yi £ Si(K). We 
will show that the angle ip between yo — yi and Po — Pi is small, which is equivalent 
with cosy being close to 1. Let hi = yi — Pi. We have < 5 (i = 0, 1), hence 

(y -yi,Po-Pi) l + (/i -/ii,Po-Pi) l-2<5 

COS (D — 1 ■ = 1 ■ — > . 

||yo-yi||- IIP) -Pill \\{Po-Pi) + {ho-h x )\\- 1 + 28 

Set e(8) = 2 arccos( ^~^ ). Lemma [3.11 implies that the angles occurring in K are 
in the union of the following intervals: [0, e], [60° - e, 60° + s], [90° - e, 90° + e], 
[120° - e, 120° + e], [180° - e, 180°]. If S, and therefore e is sufficiently small, then 
neither of these intervals contain a. □ 

The first author (Harangi 6 ) improved this result: he used the same meth- 
ods to show that there exists a set with the same properties and with dimension 
c £ n. Moreover, even for the angles 60° and 120° it is possible to construct large 
dimensional homothetic self-similar sets avoiding these angles. 

However, as the next theorem shows, one cannot avoid the right angle with 
similar constructions. 
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Theorem 3.5. Let K C W 1 be a compact self-similar set. Suppose that we have 
homotheties So,...,Sk with ratios less than 1 such that K = Sq{K) U S\{K) U 
• • • U Sk{K) and the sets Si(K) are pairwise disjoint (that is, the strong separation 
condition is satisfied). Then K contains four points that form a non- degenerate 
rectangle given that dim(i^) > 1. 

Proof. We begin the proof by defining the following map: 

D : K x K\ Ux,x) : x G K} -> (x,y) H> *~ V .. . 

\\ x -y\\ 

We denote the range of D by Range(D). The set Range(Z?) can be considered as 
the set of directions in K. 

First we prove that if K is such a self-similar set then Range(D) is closed. By 
Lemma for any x,y G K, x ^ y there exist x' G Si(K) and y' G Sj(K) for 
some i ^ j such that x' — y' is parallel to x — y. If d(-, •) denotes the Euclidean 
distance then 

min d(Si(K), Sj(K)) = c> 0, 

0<i<j<k 

so Range(D) actually equals to the image of D restricted to the set K x K\{(x, y) : 
d(x,y) < c}. As this is a compact set, the continuous image is also compact, and 
so Range(D) is indeed compact. 

Next we show that for any v G there exist x, y G K, x ^ y such that 

the vectors v and D(x,y) are perpendicular. If this was not true, the compactness 
of Range(D) would imply that the orthogonal projection p to a line parallel to v 
would be a one-to-one map on K with p~ x being a Lipschitz map on p(K). This 
would imply dim(i"Q < 1, which is a contradiction. 

dcf dcf 

For simplifying our notation, let / = So, g — S%. The homotheties fog and 
go f have the same ratio. Denote their fixed points by P and Q, respectively. Since 
P 7^ Q, there are x, y G K, x ^ y such that x — y is perpendicular to P — Q. 
It is easy to check that the points f(g(x)), f(g(y)), g{f{y)) and g(f(x)) form a 
non-degenerate rectangle. □ 

4. Finding angles close to a given angle 

Theorem 13.41 showed that for any angles < a < 180° and 5 > such that 
0, 60°, 90°, 120°, 180° £ (a - 5, a + 5) there exist compact sets of arbitrarily large 
Hausdorff dimension that do not contain any angle from (a — 8, a + 8). That 
is, using the notation we introduced in Definition 11.41 we have C(a,8) = oo if 
a 7^ 0,60°, 90°, 120°, 180° and S is small enough. In this section we show that the 
other claims of Table [5] of the introduction also hold. 

We start by proving that a set that does not contain angles near to 90° must 
be very small, it cannot have Hausdorff dimension bigger than 1. This makes 
90° very special since the analogous statement would be false for any other angle 
a G (0, 180°) (see Theorem 13.41 and Remark |4.8[) . This result is clearly sharp since 
a line segment contains only and 180°. 

Theorem 4.1. Any set A C 1" (n > 2) with Hausdorff dimension greater than 
1 contains angles arbitrarily close to the right angle. Thus C(90°,<5) = 1 for any 
S > 0. 

Proof. By the equivalent definition (flj of C we found in the introduction we can 
assume that A is compact and < H S (A) < oo for some s > 1. Applying Theorem 
11.71 for to = 1 we obtain that for T-L s almost all x G A the set A n {W + x) has 
positive dimension for 7n in _i almost all W G G{n, n — 1). Let us fix a point x with 
this property and let y ^ x be an arbitrary point in A. 
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Since for any fixed S > the subspaces forming an angle at least 90° — S with 
x — y have positive measure, and the exceptional set in Theorem 1 1.71 is of measure 
zero, the theorem follows. □ 

Now we prove the same result for upper Minkowski dimension instead of Haus- 
dorff dimension. It is well-known that the upper Minkowski dimension is always 
greater or equal than the Hausdorff dimension. Hence the following theorem is 
stronger than the previous one. 

Theorem 4.2. Any bounded set A in R™ (n > 2) with upper Minkowski dimension 
greater than 1 contains angles arbitrarily close to the right angle. 

The upper Minkowski dimension can be defined in many different ways, we will 
use the following definition (see Q21 Section 5.3] for details). 

Definition 4.3. By B(x,r) we denote the closed ball with center x € 1™ and 
radius r. For a non-empty bounded set A C W 1 let P(A, e) denote the greatest 
integer k for which there exist disjoint balls B(xi,e) with Xi € A, i = 1, . . . , k. The 
upper Minkowski dimension of A is defined as 

diniM(A) = f sup{s : limsupP(A, e)e s = oo}. 

Note that we get an equivalent definition if we consider the limsup for e's only of 
the form e = 2~ k , k e N. 



The following technical lemma is needed not only for the proof of Theorem [ 
but also for the result about finding angles near to 60°. It roughly says that in a 
set of large upper Minkowski dimension one can find many points such that the 
distance of each pair is more or less the same. 

Lemma 4.4. Suppose that dimM(^l) > t for a bounded set A C W 1 and a positive 
real t. Then for infinitely many positive integers k it holds that for any integer 
< I < k there are more than 2^ k ~^ 1 points in A with the property that the distance 
of any two of them is between 2~ k+1 and 2~ l+2 . 

Proof. Let 

r k = P(A,2- k )2- kt . 

Due to the previous definition lim sup^^ r k = oo. It follows that there are infin- 
itely many values of k such that r k > r/ for all I < k. Let us fix such a k and let 

< I < k be arbitrary. 

By the definition of r k , there are rk2 kt disjoint balls with radii 2~ k and centers 
in A. Let S denote the set of the centers of these balls. Clearly the distance of any 
two of them is at least 2~ fe+1 . 

Similarly, we can find a maximal system of disjoint balls B(xi, 2~ l ) with Xi G A, 

1 = 1, ... ,ri2 lt . Consider the balls B(xi, 2~ l+1 ) of doubled radii. These doubled 
balls are covering the whole A (otherwise the original system would not be maxi- 
mal). By the pigeonhole principle, one of these doubled balls contains at least 

n2 lt n 

points of S. These points clearly have the desired property. □ 
Now we are in a position to prove the theorem. 



Proof of Theorem \4-2\ We can assume that diam(A) > 2. Fix a t such that 
dim M (A) > t > 1. 

Lemma H. 41 tells us that there are arbitrarily large integers k such that for any 
I < k one can have more than 2^ k ^ 1 points in A such that each distance is between 
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2-fc+i an( ^ 2~ l+2 . Let S be a set of such points and pick an arbitrary point O € S. 
Since diam(A) > 2, there exists a point P £ A with OP > 1. Now we project the 
points of S to the line OP. There must be two distinct points Q\,Qi G <S such 
that the distance of their projection is at most 

o-i+2 

_^ _ -l+2-(k-l)t 



2(k-l)t 

It follows that 



V V ') I -|- i ^ ft, — L j L 

cosZ(Q^, OP) < 2 _ k+1 = 2 -(*-0(t-i)+x. 

Since QiO < 2~ i+2 and OP > 1, the angle of the lines OP and Q\P is at most 
C\l~ l with some constant Ci. Combining the previous results we get that 

\ZPQxQ 2 - 90°| < C x T l + c 2 2-( fc -0(*-i) 

with some constants C\ , C2 ■ The right hand side can be arbitrarily small since t—1 
is positive and both I and k — I can be chosen to be large. □ 

Now we try to find angles close to 60°. We will do that by finding three points 
forming an almost regular triangle provided that the dimension of the set is suffi- 
ciently large. 

We will need a simple result from Ramsey theory. Let i? r (3) denote the least 
positive integer k for which it holds that no matter how we color the edges of a 
complete graph on k vertices with r colors it contains a monochromatic triangle. 
The next inequality can be obtained easily: 

Rr(Z) < r ■ Rr-i(3) - (r- 2). 

(A more general form of the above inequality can be found in e.g. [51 p. 90, Eq. 2].) 
It readily implies the following upper bound for i? r (3). 

Lemma 4.5. For any positive integer r > 2 

Rr(3) < 3H, 

that is, any complete graph on at least 3H vertices edge-colored by r colors contains 
a monochromatic triangle. 

Using this lemma we can prove the following theorem. 

Theorem 4.6. There exists an absolute constant C such that whenever dimM (A) > 
y log(|) for some bounded set A C W l and 5 > the following holds: A contains 
three points that form a 5 -almost regular triangle, that is, the ratio of the length of 
the longest and shortest sides is at most 1 + 5. 

As an immediate consequence, we can find angles close to 60°. 

Corollary 4.7. Suppose that dim.M(A) > §log(i) for some bounded set A C R n 
and 5 > 0. Then A contains angles from the interval (60° — 5, 60°] and also from 
[60°, 60° + 5). Therefore (7(60°, S) < f log(±). 

Remark 4.8. The above theorem and even the corollary is essentially sharp: the 
first author (Harangi [5]) constructed a set with Hausdorff dimension |/log(4) and 
without any angles from the interval (60° — 6,60° + 8), so we have C(60°,5) > 

I/Mi)- 

Proof of Theorem \4-6] Let t = j log(|) and apply Lemma fOl for I = k—1. We ob- 
tain at least 2* points in A such that each distance is in the interval [2~ fc+1 , 2 +3 ]. 
Let a = 2~ k+1 and divide [a, 4a] into N = |~|] disjoint intervals of length at most 
Sa. Regard the points of A as the vertices of a graph. Color the edges of this graph 
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with N colors according to which interval contains the distance of the corresponding 
points. 

Easy computation shows that 2* > 3iV! (with a suitable choice of C). Therefore 
the above graph contains a monochromatic triangle by Lemma 14.51 It easily follows 
that the three corresponding points form a (5-almost regular triangle in M™. □ 

Remark 4.9. The same proof yields the following: for any positive integer d and 
positive real 8 there is a number K(d,S) such that whenever dirriM(^4) > K(d,6) 
for some bounded set A, one can find d points in A with the property that the ratio 
of the largest and the smallest distance among these points is at most 1 + 6. (One 
needs to use the fact that the Ramsey number R r (d) is finite.) 

In order to derive similar results for 120° instead of 60° we show that if large 
Hausdorff dimension implies the existence of an angle near a, then it also implies 
the existence of an angle near 180° — a. 

Proposition 4.10. Suppose that s = s(a,5,ri) is a positive real number such that 
any analytic set A C K™ with % S {A) > contains an angle from the interval 
(a — 5, a + 5). Then any analytic set B C M™ with 'H S (B) > contains an angle 
from the interval (180° - a - 5', 180° - a + 6') for any 6' > S. 

Proof. Again, we can assume that < H S (B) < oo. It is well-known that for T-L s 
almost all x 6 B the set B n B(x,r) has positive T~L S measure for any r > [T2l 
Theorem 6.2]. If we omit the exceptional points from B, this will be true for every 
point of the obtained set. Assume that B had this property in the first place. Then, 
by the assumptions of the proposition, any ball around any point of B contains an 
angle from the (^-neighborhood of a. 

We define the points PrmQm, Rm € B recursively in the following way. Fix 
a small s. First take Po,Qq,Rq such that the angle ZPqQoRo falls into the in- 
terval (a — (5, a + S). If the points P m ,Q mi Rm are given, then choose points 
P m +i,Qm+i,Rm+i from the e • min(Q m P m , Q m i? m )-neighborhood of P m such that 
^-Pm+lQm+lRm+l € (a - 5,a + 5). 

We can find two indices k > I such that the angle enclosed by the vectors QiP\ 
and QkPk is less than e. It is clear that if we choose e sufficiently small, then 
Z(Qi,Q k ,R k ) e (180° - a - 5', 180° - a + 6'). □ 

Remark 4.11. Proposition 14. 101 holds for 5' = S as well. Surprisingly, it even holds 
for some 5' < S. The reason behind is the following. If every analytic set A C R n 
with T-L S (A) > contains an angle from the interval (a — 5, a + 6), then there 
necessarily exists a closed subinterval [a — 7, a + 7] (7 < S) such that every analytic 
set A C K™ with T-L 8 {A) > contains an angle from the interval [a — 7, a + 7]. We 
prove this statement in the Appendix fTheorem l5.3[) . 
This implies that C satisfies the symmetry property 

C{a,S) = C (180° -a, 5). 

Theorem 4.12. There exists an absolute constant C such that any analytic set 
A C R™ with dim(A) > § log(i) contains an angle from the S -neighborhood of 

120°. Therefore (5(120°, (5) < f log(J). 

Proof. The claim readily follows from Corollary 14.71 Proposition 14. 101 and the fact 
that the upper Minkowski dimension is greater or equal than the Hausdorff dimen- 
sion. □ 

Remark 4.13. In fact, as for the other angles, in Theorem 14. 121 it is also enough to 
assume that the upper Minkowski dimension is bigger than § log(i). This follows 
from a more general result that we prove in the Appendix. 
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To find angles arbitrarily close to and 180°, it suffices to have infinitely many 
points. 

Proposition 4.14. Any A C R™ of infinite cardinality contains angles arbitrarily 
close to and angles arbitrarily close to 180°. Therefore C(0,i5) = C(180°,<5) = 0. 

Sketch of the proof. We claim that given N points in R n they must contain an angle 
less than Si — and an angle greater than 180° — o~2 with 82 — "-^{ ogN - The 

former follows easily from the pigeonhole principle. The latter is a result of Erdos 
and Fiiredi [1] Theorem 4.3]. □ 

5. Appendix 

5.1. A transfinite construction. We prove the following theorem, which shows 
that if we allowed arbitrary sets in Definition 11.31 then C{n, a) would be n. 

Theorem 5.1. Let n > 2. For any a £ [0,180°] there exists H C R™ such 
that H does not contain the angle a, and H has full Lebesgue outer measure; that 
is, its complement does not contain any measurable set with positive measure. In 
particular, dim(H) = n. 

The proof we present here is shorter than our original proof, this one was sug- 
gested by Marianna Csornyei. 

We need the following simple lemma, which might be well-known even for more 
general sets but for completeness we present a proof. Recall that an algebraic set 
is the set of solutions of a system of polynomial equations. 

Lemma 5.2. Less than continuum many proper algebraic subsets of R™ cannot 
cover a Borel set of positive n- dimensional Lebesgue measure. 

Proof. We prove by induction. For n — 1 this is clear since proper algebraic subsets 
of R are finite and every Borel set of positive Lebesgue measure has cardinality 
continuum. 

Suppose that the lemma holds for n — 1 but it is false for n, so there exists a 
collection A of less than continuum many proper algebraic subsets of 1" such that 
they cover a Borel set B C R™ with positive Lebesgue measure. 

Let H l denote the "horizontal" section H* = {(&i, . . . , x„_i) : (xi, . . . , x n _i, t) £ 
H} of a set H c R™ at "height" (el If A is a proper algebraic subset of R™ then 
with a finite exception every A t is a proper algebraic subset of R™ -1 . Therefore, 
by using the assumption that the lemma holds for n — 1, we get that (UA)t can 
contain Borel sets of positive n — 1-dimensional Lebesgue measure only for less than 
continuum many t. Let f(t) denote the (n — l)-dimensional Lebesgue measure of 
the Borel set B t . Since B C UA, we obtain that {t : f(t) > 0} has cardinality less 
than continuum. 

On the other hand, by Fubini theorem / is measurable and its integral is the 
Lebesgue measure of B, so it is positive. This implies that {t : f{t) > 0} is a 
measurable set of positive measure, so it must have cardinality continuum, contra- 
diction. □ 

Proof of Theorem \5.1\ Take a well-ordering {Bp : f3 < c} of the Borel subsets of 
1" with positive n-dimensional Lebesgue measure. We will construct a sequence of 
points {xp : j3 < c} of R n using transfinite induction so that 

(3) xp £ Bp and Hp = {x$ : S < /3} does not contain the angle a 

for any f3 < c. This will complete the proof since then H = {xp : (3 < c} will have 
all the required properties. 
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Suppose that 7 < c and we have already properly defined xp for all /? < 7 so 
that (J3J) holds for all f3 < 7. For any p, q £ R™, p ^ q, let A PA denote the set of 
those x £ R™ for which one of the angles of the triangle pqx is a. Note that A PiQ 
can be covered by three proper algebraic subsets of R". Then, by Lemma \5. 21 the 
sets A XliX , (S, 5' < 7, xs 7^ x$>) cannot cover i? 7 , so we can choose a point 

x 1 £ B 1 \ U{A XStXs , : 6,6' < 7, x s ^x s >}- 

Then Q also holds for (3 = 7. 

This way we obtain a sequence (a; ( g)^< c , so that ([3]) holds for all /? < c, which 
completes the proof. □ 

5.2. The size of the neighborhood in the approximative problems. Now, 
our goal is to prove the following theorem, which was claimed in Remark 14. Ill 

Theorem 5.3. Suppose that s = s(a, 6, n) is a positive real number such that 
every analytic set A C R™ with 'H S {A) > contains an angle from the interval 
(a — 6, a + 5). Then there exists a closed subinterval [a — 7, a + 7] (7 < 8) such 
that every analytic set A C R n with , H S {A) > contains an angle from the interval 
[a — 7, a + 7]. 

To prove this theorem, we need two lemmas. For r £ (0,oo] let 

Hr(A) = inf |^diam(?7 l ) s : diam([/ 4 ) < r, A C Ug^f/, j , 
thus H S (A) = \im r ^ Q+ H s r (A). 

Lemma 5.4. Let Ai be a sequence of compact sets converging in the Hausdorff 
metric to a set A. Then the following two statements hold. 

(i) {A) > lim sup^ HM). 

(ii) Suppose that for every i = 1,2,... the set Ai does not contain any angle 
from [a — S + a + 5 — Then A does not contain any angle from 
(a — S, a + S). 

Proof. The first statement is well-known and easy. To prove the second, notice that 
for any three points x, y, z of A there exist three points in Ai arbitrarily close to 
x, y, z, for sufficiently large i. □ 

The next lemma follows easily from [21 Theorem 2.10.17 (3)]. For the sake of 
completeness, we give a short direct proof. 

Lemma 5.5. Let A C 1" be a compact set satisfying H S (A) > 0. Then there exists 
a ball B such that % S 00 {A (1 B) > c diam(B) s , where c > depends only on s. 

Proof. We may suppose without loss of generality that H S {A) < 00. (Otherwise we 
choose a compact subset of A with positive and finite H, s measure. If the theorem 
holds for a subset of A then it clearly holds for A as well.) 

Choose r > so that U^A) > U s (A)/2. Cover A by sets Ui of diameter at 
most r/2 such that J^. diam([/i) s < 2H S (A). Cover each Ui by a ball Bi of radius 
at most the diameter of Ui. Then the balls Bi cover A, have diameter at most r, 
and J] I diam(B l ) s < 2 1+S H S {A). 

We claim that one of these balls Bi satisfies the conditions of the Lemma for 
c = 2~ 2 ~ s . Otherwise we have 

HZciA n Bi) < 2- 2 - s diam(B 4 ) s 
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for every i. Since the sets A n Bi have diameter at most r, clearly T-L s r (A n Bi) = 
H^AnBi). Therefore 

K(A) < ^2U s r (AnBi) < ^2- 2 - s diam(B I ) s 

i i 

< 2- 2 - s 2 1+s U s {A) = H s {A)/2, 
which contradicts the choice of r. □ 

Proof of Theorem \5.S[ Suppose on the contrary that there exist compact sets K. L c 
W 1 with H s (Ki) > such that Ki does not contain any angle from [a — S + l/i, a + 
S — 1 /i] . Choose a ball Bi for each compact set Ki according to Lemma 15.51 Let 
B be a ball of diameter 1. Let K[ be the image of Ki n Bi under a similarity 
transformation which maps Bi to the ball B. Thus r H. s tXl {K'^) > c. Let K denote 
the limit of a convergent subsequence of the sets Ki. We can apply Lemma to 
this subsequence and obtain H^(K) > c, implying H S (K) > 0. Also, K does not 
contain any angle from the interval (a — S, a + 6), which is a contradiction. □ 

5.3. Replacing Hausdorff dimension by upper Minkowski dimension. Our 

final goal is showing that in the problems when we want angles only in a neigh- 
borhood of a given angle, Hausdorff dimension can be replaced by Minkowski di- 
mension. This will follow from the following theorem. As pointed out by Pablo 
Shmcrkin, this theorem also follows from a result of Furstenberg [4]. His result is 
much more general and it is not immediately trivial to see that it implies what we 
need. Therefore we give a direct self-contained proof. 

Theorem 5.6. Let A C M. d be a bounded set with upper Minkowski dimension 
s > 0. Then there exists a compact set K of Hausdorff dimension s such that all 
finite subsets of K are limits of homothetic copies of finite subsets of A. (That is, 
for every finite set S C K and e > there exists a set S' C A and r > 0, t G M. d 
such that the Hausdorff distance oft + rS' and S is at most e.) 

Applying Theorem 15.61 to a bounded set A that does not contain any angle 
from an open interval we get a compact set K with the same property and with 
dim(if) = dimjyt(^.)- Thus we get the following. 

Corollary 5.7. For any a 6 [0, 180°] and 5 > 0, we have 

C(a,S) = sup{dimM(^4) : A C K ra for some n;A is bounded] 

A does not contain any angle from (a — 5, a + 6)}. 

Proof of Theorem 15.61 We will need to use a slightly different version of the Haus- 
dorff content % s oa {B) in this proof. Instead of covering B C K d with arbitrary 
sets, we will only consider coverings with homothetic copies of the unit cube [0, l] d . 
(From now on, a cube is always assumed to be a homothetic copy of the unit cube.) 
For a cube C, diam(C) is just the constant multiple of the edge length of C (de- 
noted here by \C\). For the sake of simplicity, we will use |C| in our definition: for 
any B C K d and s > let 

\Ci\ s : C, is a cube for each i; B C (J C, \ . 
»=i i=i J 

It is easy to see that gT s / 2 "H^ < H^ < H^. Also note that 7^([0, l] d ) = 1 for 
any < s < d. 

We may assume that A C [0, l] d . For a positive integer n we divide the unit 
cube into n d subcubes of edge length 1/n. Let A n be the union of the subcubes 
that intersect A. 
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We claim that for any fixed < S < s/2, for infinitely many n (depending on 8) 
there exists a cube C such that 

(4) \C\ >n^/ntmdH s x 2S {CnA n ) > 2- s - 2 \C\ s ~ 2S . 

First we show how the theorem follows from this claim. If (j4]) holds for n and C, 
then let K n be the image of C H A n under the homothety that maps C to [0, l] d . 
Hence H^ 25 (K n ) > 2" s " 2 . If S C K n is finite, then there exists S' such that the 
Hausdorff distance of S and S' is at most Vdn~ s ^ 2d ^ and a homothetic image of 
S' is in A. 

For each 5 = 1/1 choose n = ni > l l such that the claim holds. Let K be the 
limit of a convergent subsequence of K ni . By Lemma 15.41 the Hausdorff dimension 
of K is at least s. Let K be a compact subset of K of Hausdorff dimension s. It is 
easy to check that K satisfies all the required properties. 

It remains to prove the claim. Since dimM(^l) = s, A n contains at least n s ~ s 
subcubes for infinitely many n. Fix such an n with n > 2 4 / s . Let 

c = mm \u s x 2S {B)/m : B is the union of m subcubes of A n , m > 1 \ . 

Since the unit cube covers A n , by choosing B as the union of m > n s ~ s subcubes 
of A n we get c < ii^ 25 (B)/m < l/n s ~ 5 . (On the other hand, one subcube has 
content l/n s ~ 2S , hence the minimum is taken for a set B for which m is at least 
n s .) 

Suppose now that B is a set for which the minimum is taken; that is, 

H^ 2S (B)=cm, 

where B consists of m subcubes of A n . It follows that there exists a covering of B 
with cubes Cj (i = 1,2, . . .) such that 

oo 
i=l 

Let k = n 5 / {2d \ We say that a cube C l is "bad" if \d\ < k/n, and "good" 
otherwise. The total volume of the bad cubes is at most 

oo 

\ C i\ d = \Qf~ s+2S \Ci\ s - 25 <(k/n) d - s+25 J2\ c i\ s ~ 25 

d is bad d is bad i= 1 

< 2cm{k/n) d - s+2S < 2mk d - s+2S n- s - d < 2mk d n - & - d = 2mn-^- d < jn~ d , 

where the last four estimates follow from c < l/n s ~ s , 5 < s/2, k — n s ^ 2d ' ) and 
n > 2 4 / s . So there are at most to/2 subcubes that are fully covered by bad cubes. 
Let B' be the union of the remaining (at least m/2) subcubes in B. Since each 
subcube in B' must intersect a good cube Cj, it follows that the cubes 2Ci cover 
B' , where 2Ci is the cube with the same center as Ci and double edge length. 
Then the definition of c implies that 

J2 n^ 2S (2C t n > H^ 25 (B>) > c™ 

d is good 

On the other hand, we have 

oo 

^C^- 25 < 2 s - 2<5 ^|C l | s - 2 ' 5 < 2 s - 25 2cm < 2 s+1 cm. 

d is good i— 1 

Therefore there exists a good cube Ci such that 

n s ^ 2S (2C l nA n )> 2- s - 2 \2C l \ s - 25 . 
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Thus (|3]) holds for the cube C — 2Cj, which completes the proof. □ 
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